package Test.hash;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;

/**
 * 华为 https://www.nowcoder.com/exam/test/71116856/detail
 * 题目简述：输入N个随机数，将其去重并按升序输出
 */
public class DeleteDuplicateNum {

    /**
     * 思路：用一个HashSet接收数据，然后转成一个list再调用Collections.sort(list)排序，最后forEach输出
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        HashSet<Integer> set = new HashSet<>();
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            set.add(in.nextInt());
        }
        ArrayList<Integer> list = new ArrayList<>(set);
        Collections.sort(list);
        list.forEach(System.out::println);
    }
}
